بررسی مسائل زمان بندی معکوس

در این پایان نامه به بررسی مسائل زمان بندی و زمان بندی معکوس پرداخته می شود، اهمیت مسائل زمان بندی امروزه در دنیای صنعت و تجارت و حتی در مواردی که با نیروی انسانی سر و کار داریم (مثلاً زمان بندی در بیمارستان ها یا مراکز آموزشی)، واضح است. زمان بندی در اغلب سازمان ها و ادارات و کارخانجات مورد نیاز است. یک زمان بندی مناسب می تواند به کاهش هزینه ها و افزایش بهره وری بیانجامد. همچنین توان رقابتی بالاتر برای تولیدکنندگان نیز از نتایج زمان بندی موثر است. هدف عمده زمان بندی ایجاد تعادل میان اهداف مغایر، به کارگیری موثر کارگران، تجهیزات و تسهیلات همزمان با کاهش زمان انتظار مشتریان و زمان فرآیندها است‎.‎ ضمن یادآوری این مهم، این رساله مسائل معکوس را مورد بررسی قرار می دهد .فرض کنید فرآیند تولید مستلزم بعضی مقدمات باشد که تولیدکننده می تواند قبل از شروع آنها را فراهم کند و سپس با توجه به اطلاعاتی که در اختیار دارد، بهترین دنباله را انتخاب کند. ممکن است کارهایی که بعد از شروع فرآیند، وارد می شوند ویژگی های متفاوتی داشته باشند و در نتیجه جایگشت انتخابی دیگر بهینه نباشد و یا تغییری به یک باره در روند تولید و پردازش روی دهد. اگر به دلایل زیادی همچون محدودیت تکنولوژی جایگشت قابلیت تغییر نداشته باشد مثل هزینه بالا برای جابه جایی ایستگاه های کاری، تولیدکننده مجبور می شود سرعت انجام بعضی کارها را تنظیم کند، یعنی زمان پردازش را تنظیم کند. هزینه این تنیمات با استفاده از زمان بندی معکوس به حداقل خواهد رسید.